package com.example.leetcode;

/**
 * 重点理解 前面的最小值可以储存
 */
public class Demo0121 {
    public int maxProfit(int[] prices) {
        int len =prices.length;
        int profit=0;
        int minBid=prices[0];
        for (int i = 1; i < len; i++) {
            profit=Math.max(profit,prices[i]-minBid);
            minBid=Math.min(minBid,prices[i]);
        }
        return profit;
    }
}
